مقادیر ویژه گراف های خطی و انرژی گراف های کاترپیلار
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم
- نویسنده هاجر حمادی
- استاد راهنما مجتبی قربانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
چکیده انرژی گراف gبرابر است با مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن. درخت کاترپیلار درختی است که با حذف تمام رئوس تنها یک مسیر ایجاد می کند. برای و ، فرض کنید به طوری که , ,…, و در آن فرض کنید c (p) درخت کاترپیلار حاصل از ستاره های و مسیر باشد که ریشه ستاره به iامین راس متصل است. گراف خطی c (p) را نیز با نشان می دهیم که تشکیل شده است از دنباله هایی مرتب گراف های کامل ، به طوری که هر دو گراف کامل پشت سر هم دقیقا یک رأس مشترک دارند. در این پایان نامه، مقادیر ویژه و انرژی را تعیین می کنیم. همچنین فرمول هایی برای مقادیر ویژه و انرژی که بدست می آوریم سرانجام، یک کران بالا و پایین برای انرژی تعیین می کنیم.
منابع مشابه
مقادیر ویژه و مقادیر ویژه لاپلاسی یک گراف و کاربرد های آن در محاسبه انرژی فولرن
چکیده ندارد.
15 صفحه اولحدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023